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We establish relations between tripartite pure state entanglement and additivity properties of the 
bipartite relative entropy of entanglement. Our results pertain to the asymptotic limit of local ma- 
nipulations on a large number of copies of the state. We show that additivity of the relative entropy 
would imply that there are at least two inequivalent types of asymptotic tripartite entanglement. 
The methods used include the application of some useful lemmas that enable us to analytically 
calculate the relative entropy for some classes of bipartite states. 
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I. INTRODUCTION 



In recent years the theory of quantum information and 
entanglement processing has developed rapidly. In the 
process our perception of entanglement has changed sig- 
nificantly. Entanglement used to be regarded just as a 
surprising manifestation of the non-locality of quantum 
mechanics, but today it is considered as a resource that 
can be exploited to implement novel quantum informa- 
tion processing tasks at spatially separated locations [Q . 
As a resource, entanglement can appear in many differ- 
ent forms and may not be available in the specific form 
necessary for the chosen task. It is therefore natural 
to tackle the problem of the interconversion of different 
forms of entanglement using local operations and classical 
communication only (LOCC). The local concentration of 
pure bipartite entanglement has already been considered 
in the asymptotic limit, i.e. when large numbers of entan- 
gled pairs are available j^] . In this limit it was shown that 
any partially entangled state can be reversibly converted 
into a smaller number of maximally entangled singlet or 
EPR states. This remarkable result demonstrates that 
the entanglement of any pure bipartite state is essentially 
equivalent to that of the singlet state. One can therefore 
say that the set G2 = {\EPR)ab} containing an EPR 
pair between systems A and i? is a minimal reversible 
entanglement generating set (MREGS) for all bipartite 
pure states 

It is natural to ask whether there are more inequivalent 
forms of entanglement when one considers multi-partite 
pure state entanglement in the asymptotic limit; in other 
words, the problem is that of identifying an MREGS 
for multi-partite systems. Recently it has been shown 
that indeed GHZ states are inequivalent to EPR states 
in the asymptotic limit , i.e. there is no asymptotically 
reversible local procedure that allows the conversion of 
EPR states into GHZ states [|. Therefore, a MREGS for 
tripartite systems must contain at least the GHZ state 
and the three possible EPR's between any two of the 
parties. However, the question as to whether EPR states 
and GHZ states form the only kinds of tripartite entan- 



glement, or in other words whether the set 

G3 - {\EPR)^g , \EPR)^c , \EPR)s^ , \GHZ}^^^} 

(1) 

is an MREGS remained unanswered in |^ and Q. The 
conjecture that G3 as given in eq. (]^) forms an MREGS 
has been supported by work showing that reversible 
LOCC on this set yield Schmidt decomposable states 
1^ and also a family of states discussed in Very 
recently, however, Wu and Zhang have shown that 
without other effects 0, not all four-partite states can 
be reversibly built using LOCC on the set of eleven max- 
imally entangled states of two, three and four parties. 
Nevertheless, the structure of the MREGS for tripartite 
systems remains unknown. 

In addition to the developments just described, some 
relations have been established Q between multipartite 
pure state entanglement and a bipartite entanglement 
measure known as the Relative Entropy of Entanglement 
|p[-JlO[. In this paper we strengthen these relations fur- 
ther, obtaining new results relating the additivity of the 
relative entropy and the structure of the MREGS for tri- 
partite states. In section II we summarize the results of 
Q and present a number of useful Lemmas that allow 
us to exploit symmetries of a quantum state to allow the 
analytic computat ion of the relative entropy of entangle- 
ment. In section HI we assume the working hypothe- 
sis that the set G3 is an MREGS and derive a series of 
consequences that would follow; in particular, we show 
that the relative entropy of entanglement (with respect to 
separable states) would need to be subadditive for some 
classes of 2-qubit states. Since to date there has been 
no evidence of such subadditivity for qubit states [ pd] |, 
in section IV we adopt the alternative hypothesis of ad- 



ditivity and explore the consequences, in particular we 
discuss implications for the cardinality of the tripartite 
MREGS. In section^ we present some final remarks. 



II. RELATIVE ENTROPY, TRIPARTITE 
ENTANGLEMENT AND SYMMETRIES 

In this section we introduce some of the notation that 
we will use in the remainder of the article. In the first 



1 



subsection we summarize the results of Q and in the sec- 
ond subsection we present some useful Lemmas that we 
will employ later on. 



A. Basic notation and concepts 



The relative entropy of p with respect to any o is de- 
fined as 



S{p\\a) tr(plogp) - tr (plogcr) 



(2) 



This allows us to define what we mean by the Relative 
Entropy of Entanglement and Additivity: 

1) Relative Entropy of Entanglement: 
For bipartite systems this entanglement measure can take 
three different forms, Eg, Eppy or E^d [0- They are 
defined as 



Ex{pab) ■= min S{pab\Wab) 

aABeD(X) 



where X — PPT, ND and the minimum is taken over 
the set D of separable(S), Non-Distillable(ND), or Posi- 
tive Partial Transpose(PPT) density matrices ||-|l^,|l3|. 
These measures can further be 'regularised' for use in 
discussions involving asymptotic manipulations: 



E'^^^Pab) := lim„^oo(l/'^) 



crABEIJiX ) 



It is important to note that in the case that p is either 
a pure state or a separable state then all the measures 
are equal: Esip) = Eppt{p) = End{p) 



2) Additivity: There are two major types of additivity 
which will concern us in this paper: 

a) If an entanglement measure E satisfies E^'^^{p) — E{p) 
we will say that E is an asymptotically additive measure; 

b) If an entanglement measure E satisfies for all pi , p2 
the relation E{pi i^) p2) — E{pi) + E{p2) then we say 
that i? is a fully additive measure. 

The connection between the relative entropy of entan- 
glement and multipartite entanglement was first pointed 
out in [Q , where it was shown that if two multiparty pure 
states can be reversibly interconverted then the relative 
entropy of entanglement must remain constant for any 
two parties i,j. This remarkable result can be used to de- 
rive contraints that must hold if the set G3 is an MREGS 
for tripartite pure states. In particular, suppose that we 
reversibly and asymptotically wish to create a tripartite 
pure state \'^abc) between parties A, B and C, and that 
per output copy of abc) we will use g GHZ states and 
Sij EPR pairs between parties i and j. Then, denoting 
the reduced density matrices of parties i,j by py, we find 



that the following relationships must hold: 



Ex'iP^j 



S{Pa) = + SAB + SAC 
S{Pb) = 9 + SAB + SBC 
S{Pc) ^9 + SAC + SBC, 



(3) 
(4) 
(5) 
(6) 



where S{pi) represents the Von Neumann entropy of the 
reduced density matrix of party i . 

It is an open question whether all tripartite states sat- 
isfy the equations (3-6). Any counterexample would be 
a state which cannot be generated reversibly from the 
set G3, representing a new kind of asymptotic tripartite 
entanglement. Unfortunately there are no known gen- 
eral techniques for calculating E^^ [p) . Despite this , we 
were able to obtain some progress in establishing rela- 
tions between additivity questions and the structure of 
the MREGS for tripartite pure states. In particular, we 
present classes of states which are potential candidates 
for violating relations (3-6). 



B. Symmetries and continuity 

In this subsection we prove a number of useful Lemmas 
that simplify the computation of the relative entropy of 
entanglement for states that possess symmetries. In ad- 
dition, we state a Lemma due to Donald and Horodecki 
concerning the continuity of the relative entropy of en- 
tanglement. 

We begin by recalling a Lemma by Rains which 
enables us to use local symmetries of the state pab to 
narrow down the possible set of optimal states. Then we 
extend this Lemma to non-local symmetry operations. 

Lemma 1 [|o) If a bipartite density matrix is invariant 
under a sub-group of local unitary transformations, then 
the optimal PPT state can also be chosen to be invariant 
under the same sub-group. 

Although the proof can be found in |l0| we present it 
here to clarify how this theorem can be generalized to 
non-local symmetry groups. 

Proof Let there be a bipartite density matrix p which 
is invariant under a sub-group of local transformations G 
= {Ui®Vi] , with an optimal PPT state a. For simplicity, 
let us assume that the group is discrete (the generaliza- 
tion to continuous groups is straightforward Then 
Es{p) is given by 



Es{p) = S{p\\a) = S{p\\U, (g> V.aUl (g> 



(7) 



due to the invariance of the relative entropy under uni- 
tary transformations and the invariance of p under G. 
We can then define another state as such that 



\G\ 



1 

|G| 



1 



(8) 
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It is important to note that as is by construction both 
PPT and invariant under any unitary transformation se- 
lected from G (due to the rearrangement theorem jl^). 

The convexity of the relative entropy [ p^ hence imphes 
that 



|G| 



5(p||a.)< |^^5(p||C/.®y,aC// 



y/) = 5(p|H 



(9) 



As a was already an optimal PPT state, this equation 
must in fact be a strict equality. Hence as is also an op- 
timal PPT state for p, and by construction is invariant 
under the same group G □ 

Corollary 1 This lemma can in fact be extended to 
include symmetry groups which include non-local opera- 
tions and even operations which are non-physical (such 
as transposition). Suppose that there is a set of opera- 
tions {A} of the symmetry group which is either non- 
local or non-physical, but still takes density matrices 
to density matrices. Then the above reasoning still ap- 
plies as long as an optimal PPT state a exists for which 
S{p\\Aa) = S{p\\a) and A(cr) is still PPT. 

Lemma 2 Any disentangled state a which is optimal 
for a NPT state p must give a partial transposed state 
a^ with at least one zero eigenvalue. 

Proof Consider a NPT state p for which the optimal 
PPT state is a. Then the convexity of the relative en- 
tropy implies that for all p E [0, 1) 



Sip\\pa+il 



P)p) < pSip\\a) 
<S{p\\a). 



{l-p)S{p\\p) 



(10) 



III. CONSEQUENCES IF THE SET Gs IS AN 
MREGS 

In this section we discuss some results which must hold 
if the set G3 turns out to be an MREGS for tripartite 
states. We start in subsection III A by proving that Es 



This means that pa + (1 — p)p must necessarily be a 
NPT state V p E [0, 1), otherwise a would strictly not 
be an optimal PPT state. Now if all the eigenvalues of 
a^ are non-zero, then it would be possible to mix with a 
a small amount of p and still keep the resulting density 
matrix PPT. Hence at least one of the eigenvalues of a^ 
must be zero □ 

Finally we state a Lemma concerning the continuity 
of the relative entropy of entanglement which is due to 
Donald and Horodecki ]l8| |. 

Lemma 3 Es{p) is continuous. Denoting tr(|/9i — P2I) 
by A we have the inequality 

\Es{pi) - Es{p2)\ < 21og (dim(H^s))A - 2Alog(A) + 4A, 

(11) 

where Ti^s is the Hilbert space of pi. The proof is given 
by Donald and Horodecki [n8[ □ 



must be asymptotically subadditive for a class o f 2-qu bit 
states if G3 is an MREGS. Then in subsection IIIB 



we 



present implications that set G3 being an MREGS would 
have for full additivity of entanglement measures, and in 
subsection III Cj we comment on the possibility of ob- 
taining analytic expressions for for some classes of 
states. 



A. Asymptotic subadditivity of Es 

Theorem 1: If the set G3 is an MREGS for all tri- 
partite pure states then Es{p) must be asymptotically 
subadditive for some two qubit states. 

In order to prove this theorem we will show that there 
are states of the form 



e|000)-f/|101)-H/|110) 



(12) 



for which the non-regularised relative entropies Eppx 
and Es do not satisfy modified versions of eqs. (4-6), 
with 



(13) 



instead of the regularised relative entropies. This will 
allow us to draw the conclusion that for the set G3 to 
be an MREGS for tripartite pure states we need Es to 
be asymptotically subadditive for two-qubit states 
The proof of Theore m 1 u ses the Lemmas that have been 
proven in subsection II B which help to calculate Es us- 
ing the symmetries of the quantum state eq.(12) . We 
compute the reduced density operators of all subsystems 
to find (setting e and / real): 



/ 



PAB{e\n=PAc{e^n 



PBc{e\f) 









0/20 

V e/ p j 

/e2 \ 
0/2/20' 
0/2/2 

\ y 



(14) 



(15) 



Note that if e and / are non-zero then both these states 
have Negative Partial Transpose (NPT), which is equiv- 
alent to inseparability for 2-qubit states 20|. In the 
following we will only be discussing 2-qubit states, and 
hence we will use the terms separable and PPT inter- 
changeably. 

We begin by making the assumption that Es is asymp- 
totically additive for all 2-qubit states. Then from (4-6) 



3 



and the fact that pab = pAC it follows that a neces- 
sary condition for to be obtainable from set G3 by 
reversible LOCC is given by 



Es{pab) + S{pab) = EsipBc) + S{pBc) 



CTAB 



(16) 



fx v\ 

y w 

w z 

\v u J 



(21) 



where S{p) is the von Neumann entropy of the state p. 
Example 1 of Q gives us that 

EsiPBc) = 2{f - 1) log2(l - f) + (1 - 2f) log2(l - 2f) 

(17) 

and by direct computation we find that 
SipBc) - -(1 - 2f) log2(l - 2f) - 2f \og^{2f), 



(18) 



S{pab) = -f log2 - (1 - f) log2(l - f) 



(19) 

Combining these equations with eq. (p^), we see that if 
Es is asymptotically additive for pab and pbCi then G3 
can only be an MREGS for states of the form ( p^ if 

Es{pab) = 

if - 1) log2(l - f) - 2f log2(2/2) + f \og,{f) (20) 

In the following we are going to bound Es{pab) analyti- 
cally and show that eq. (|20| ) is violated, thereby proving 
Theorem 1. 

Essentially our task is to constrain the closest (opti- 
mal) PPT state aAB to the density operator pab- We 



Restricting our attention to such states, we can now con- 
sider the action of the non-local symmetry group 3^. Ap- 
plying the element W of 3^ to these states is equivalent 
to changing w to —w. One can easily see that this trans- 
formation does not change the PPT properties of these 
states. Therefore, utilizing the above corollary we can 
also require that our optimal state be invariant under 
changing w to —w, in which case we can set w = 0. Now 
we are in a position to apply Lemma 2 to uab of eq. 
(pT|). Having already set u; = we now require cr^g to 
have at least one zero eigenvalue. If x or u are zero then 
V must be zero to maintain positivity of gab- However, 
this cannot be the case if the elements and of pab 
are both non-zero, as then Es{pab) becomes infinite. We 
will only consider this case, as otherwise the state in eq. 
[1^ trivially satisfies eq. (|l6|). Therefore we can set x,u 
to be non-zero, and the only way that cr^^ can have at 
least one zero eigenvalue and still be PPT is if w = ^/yz. 
Hence the optimal state can be made to take the form 



<7AB = 



X 

y 

z 

y y/yz 1 — X — y — z j 



(22) 



will accomplish this using the Lemmas of subsection H B . 
We sequentially apply these lemmas in order to bound 
Es{,Pab)- We will use symmetry arguments first. The 
elements of pab are real, and therefore invariant under 
the act of transposition or complex conjugation in the 
computational basis. Transposition has two properties 
which allow the application of Corollary 1. The first is 
that transposition in a product basis does not change the 
PPT properties of a state. The second is that as pab is 
symmetric, — tr{plog(cr)} and hence S'(p||(t) are also in- 
variant under transposition of a. Therefore we can utilise 
the above Corollary and demand that our optimal PPT 
state be symmetric, and hence also real. Furthermore, 
the state pab is invariant under the local group 

X = {/,cr^ (g)cr4 

and the non-local group 



where W ^ (|00)(00| + |01)(01| - |10)(10| + |11)(11|). Let 
us first consider the action of X. Having fixed the el- 
ements to be real, it is a straightforward calculation to 
show that the only density matrices which are invariant 
under X must be of the form 



To optimize the relative entropy of entanglement with 
just the three real parameters left we have to solve the 
following partial differential equations 



d 

-Q^{-Tr{pAB^og2aAB)} = , k = x,y,z 



(23) 



In general this can only be done numerically as the 
resulting equations are nonlinear in the parameters of 
a. However, as we are merely looking for an example 
for which eq. ( [20| ) does not hold, we are free to set 
convenient values for the parameters of gab and then 
analytically solve equations linear in the parameters of 
Pab- a problem with this technique is that it does not 
guarantee that the resulting pab takes the form of (14). 
In fact, any two-party subsytem of a pure 2x2x2 state 
must be rank-2, whereas generic calculations utilising this 
technique tend to result in pab of higher rank. A likely 
explanation for this is the measure zero of rank-2 states 
in the Hilbert space of two qubits. Nevertheless, it is 
possible to get extremely close to a state of the form 
eq. (14) using this technique. We analytically obtained 
one particular example for a given by a; = 0.4875473233, 
y = 0.1286406856, z = 0.2953073521. Unfortunately, 



4 



the analytical expressions for the parameters of the NPT 
state derived in this way are extremely long, so for brevity 
we only write the matrix elements and values in subse- 
quent calculations to 12 significant digits [O: 



=P^b(2/3,1/6) + 10 



-10 



/ 0.672 1.32 


-1.67 

V 1.32 0.995 / 



where pab(2/3, 1/6) is defined via eq(14). This results 
in a relative entropy 



EsiPA 



AB) 



.354761489848 



(24) 



Note that the state is very close to the state 

/Oab(2/3, 1/6). Using Lemma 3 one can hence bound 
the entanglement of /9ab(2/3, 1/6) as 



£^s[pab(2/3,1/6)] = .354761489848 ±3.1 • 10' 



(25) 



This value is not compatible with the prediction of 
E = .3167, obtained from eq. (|20|). This means that the 
value of the non-regularised entanglement Es{pab) is too 
high to satisfy eq. (^) , and hence the set G3 can only be 
an MREGS for states of three qubits if Es is asymptoti- 
cally subadditive, thus finishing the proof of Theorem 1 
□ 

The result above showed that provided G3 is an 
MREGS, then pab given by (|l|) with = 2/3 and 

= 1/6 must be asymptotically subadditive. It is clear 
from the method we used that similar proofs can be made 
for different values of e and /. We have written a program 
that calculates Es using a gradient search algorithm ||] 
to test this hypothesis. The results we obtained suggest 
that, given the assumption that G3 is an MREGS, pab 
must be asymptotically subadditive for generic values of e 
and /. Equations (3-6) are automatically satisfied when 
e = / because of the symmetry under permutations of 
the three parties. Using our program we have numeri- 
cally checked the additivity of Es for two copies of the 
state Pab and have found that, within the limits of nu- 
merical precision, additivity is satisfied in this case. This 
provides some weak evidence that indeed Es is additive 
for this class of states and that therefore G3 is not an 
MREGS. The rigorous proof of this result has, however, 
not been completed so far. 



B. Full additivity of Eg"" 



Although we have shown that Es must be asymptoti- 
cally subadditive for G3 to be an MREGS, Wu and Zhang 
recently made a stronger claim that full additivity of Es 



is required Their original discussion, however, was 
based on equations (23) of , and hence also relies on the 
implicit assumption of asymptotic subadditivity present 
in Q. Here we present a corrected version of their result: 

Theorem 2 If the set G3 is an MREGS for tripartite 
pure states then E^^ must be fully additive. 

Proof The proof is as given in except replacing 
Ex with E"^^ □ 

Thus the question of G3 being an MREGS can be re- 
lated to both the asymptotic subadditivity of Es and the 
full additivity of E^^^ . In fact even stronger statements 
can be made about the relationship between the regu- 
larised forms of the relative entropy of entanglement: 

Theorem 3 If G3 is an MREGS then 



-rjppj,- 



Proof The proof relies on the fact that for pure states 
and separable states all of these measures are identical 
they are equal to the entropy of the reduced 



1 



12 



Vc 



density matrix in the case of bipartite pure states, and 
are zero for all separable states. Therefore the right hand 
sides of conditions (3 -6) are in fact the same for all of 
these measures. Hence the left hand sides of these equa- 
tions must also be the same, and all regularised versions 
are equivalent if the set G3 is an MREGS □ 

Theorem 3 has interesting consequences. Although 
theorem 1 above gives an example of a 2x2x2 dimen- 
sional (three qubit) state which cannot be obtained by 
reversible LOCC on set G3 if Es is asymptotically addi- 
tive, theorem 3 can in fact be used to give higher dimen- 
sional states with the same property. All PPT bound 
pl[ entangled states (which only exist in dimensions of 
at least 2-qutrits) have E^ppj, = and Es 7^ 0. Hence 
any purifications of bound entangled states would only 
be reversibly obtainable from G3 if Es is asymptotically 
subadditive for all bound entangled states. 



C. Calculating S^^" 



If it is true that G3 is an MREGS for tripartite pure 
states, then we can use relations (3-6) to obtain E^^^ for 
some bipartite states. A simple example is obtained from 
the tripartite state 

|A(a, h)) = a|000) + 6|100> + 5|101) + 6|110) + 5|111), 

(26) 

whose reduced density matrix for parties A and B is 



Pab = PAc 



a' 

ah 262 

2 



ab 




ab \ 


262 
262 



(27) 



\ a6 262 

It is easy to show that pBc is separable (it is PPT). 
Since pab = Pac^ the relations 3-6 mean that if G3 is an 
MREGS, then it must be true that 



AB 



) = S{pBc) - S{pab)- 



(28) 



5 



A closed formula for E^g^^pAs) can then be obtained by 
directly computing the von Neumann entropies from eqs. 
( p6y2^ ). Similar calculations can be used to find for 
many states, provided they are obtainable from by 
LOCC. 



pairs and the three kinds of the above state [g3[ . A simi- 
lar argument cannot be applied for the state of Theorem 
1 as it is not separable between any two parties. 



V. CONCLUSION 



IV. CONSEQUENCES IF Es IS 
ASYMPTOTICALLY ADDITIVE 



In section [II we discussed various consequences that 
would follow if set Gs can be proven to be an MREGS 
for tripartite pure states. In particular, we have shown 
that this would entail subadditivity of the relative en- 
tropy of entanglement Es- Despite extensive numerical 
work plp^] , no indication of subadditivity of Eg has been 
found to date for 2-qubit states . In this section we 
analyze what would follow if Eg turns out to be asymp- 
totically additive for 2-qubit states. 

The first and most obvious conclusion would be that 
the set G3 could not be an MREGS as follows directly 
from Theorem 1 for 3-qubit states and Theorem 3 for 
higher dimensional states. It is interesting to note that 
the states discussed in Theorem 1 are examples of the 
' W'-states of , which have been shown to be inequiv- 
alent to GHZ states in the sense that one class of states 
cannot be converted to the other with non-zero probabil- 
ity (for single copy manipulations). If Es is asymptoti- 
cally additive, it follows from Theorem 1 that a similar 
inequivalence persists in the asymptotic and reversible 
case. 

There are also implications for the minimum size which 
the MREGS must have. We have performed numerical 
tests which indicate that the tripartite states 



|A(a, b)) = a|000) + 6|100) + 6|101) -I- 5|110) 



(29) 



do not satisfy equations (3-6) with the non-regularised 
relative entropies (w.r.t. separable states). Note that for 
this state psc can easily be shown to be separable (it is 
invariant under partial transposition) , whereas the states 
of AB and AC are inseparable - hence party A is the 'odd 
one out'. This implies that should the relative entropies 
for the reduced density matrices of this state be additive, 
we would require that at least one more state be added 
to the set G3 to turn it into an MREGS. Moreover, this 
state would have to be separable across parties B and C. 
However, if one such state were added, due to symme- 
try we would in fact require a further two states to be 
added as well - corresponding to making the other par- 
ties B or C the 'odd ones out' instead of party A. This 
would mean that the minimum cardinality of a tripartite 
MREGS would have to be seven - the GHZ, three EPR 



Our results strengthen the connection between the 
bipartite relative entropy of entanglement and the 
structure of the MREGS for tripartite pure states. 
In particular, we have shown that in the case that 
Eg turns out to be asymptotically additive for 2- 
qubit states , then symmetry arguments can be 
used to show that the states we have investigated 
cannot be obtained reversibly from the set G3 = 

{\EPR)^^ , \EPR)^c ' \EPR)bc ^ \GHZ)^^c}- On the 
other hand, if E^^^ is not fully additive, then G3 also 
cannot be an MREGS. It would be interesting to fur- 
ther investigate the relationship between bipartite mixed 
state entanglement and pure tripartite entanglement, as 
results in one area may bear fruit in the other. 
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